

public class Main {
    public static void main(String[] args) {
        BinarySearchTree bst = new BinarySearchTree();
        bst.insert(10);
        bst.insert(5);
        bst.insert(15);
        bst.insert(9);
        bst.insert(3);
        bst.insert(17);

        BinarySearchTree.TreeNode ret=bst.search(9);
        System.out.println(ret.val);
    }
}